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Software Generation Method 

Technical Field 
[0001] 

The present invention relates to a software generating 
method, more particularly to a software generating method 
using formalization by process algebra in the Lyee 
methodology. 
Background Art 
[0002] 

Over the last years, various methodologies and 
techniques have been elaborated and proposed to improve one 
or many aspects related to the software development life 
cycle. However, despite the great effort in this research 
field, the production of clearly understood and modifiable 
systems is still an ambitious goal and far from reached. This 
is due, on one hand, to the complexity and the subtlety of 
software themselves and, on the other hand, to the 
limitations of the current methodologies. Recently, a new 
and very promising methodology, called Lyee (trademark) , has 
been proposed. Intended to deal efficiently with a wide range 
of software problems related to different field, Lyee allows 
the development of software by simply defining their 
requirements . 
[0003] 

Nevertheless, since both the semantics of Lyee generated 
software together with the process of automatic generation of 
software from requirements are described using informal 
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language, difficulties and confusions may arise when trying 
to understand and study this methodology. 
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Disclosure of the Invention 
Problems to be Solved by the Invention 
[0004] 

The main purpose of this invention is first to formalize, 
using process algebra, the process of automatic generation of 
software together with the semantics of Lyee generated 
software. Actually, the process algebra naturally supports 
many concepts of the Lyee methodology and consequently 
formalizes them simply and elegantly. Moreover, a second 
purpose is to offer the Lyee methodology an abstract machine 
more suitable than the Von-Newman one. In fact, this new 
abstract machine considers a program as a chemical solution 
when molecules (different vectors of the Lyee methodology) 
interact together to reach a collective goal. 
Means for Solving the Problem 



- 3 - 



[0005] 

To solve such problem, the present invention comprises: 
a first step for making a statement (defining) a user 
requirement to be mounted as one program by a word name, a 
definition equation, conditions for executing the definition 
equation, input/output attributes, and an attribute of a 
value of a word for every logical unit and for every word of 
the logical unit; a second step for preparing, from the 
statement of the word unit, a signification vector (L 2 , L 3 , 
L 4 ) and an action vector (I 2 , 0 4 , S 4 ) formed into a module as 
a process cell comprising an input/output channel by Lyee- 
calculus; a third step for assembling the signification 
vector and the action vector into a set having set conditions 
that an interaction is caused by a command from an identical 
screen; a fourth step for disposing one control function 
module <E> for every set; and a fifth step for disposing a 
control function module ¥ being one for every program. 
[0006] 

A program (software) for producing "software of a 
development object", a program generation device, a program 
processing device, a tool (including both of tools as the 
device and the software) , a software development device, a 
software development supporting device, or a software 
development and management device as one of different 
embodyments of the present invention may include: statement 
information inserting means for inserting information into an 
undefined portion of a signification vector (L 2 , L 3 , L 4 ) and 
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an action vector (I 2 , 0 4 , S 4 ) formed into a module as a 
process cell comprising an input/output channel by Lyee- 
calculus, the information being obtained by forming the user 
requirement to be mounted as one program into information as 
a statement inclusing a word name, a definition equation, 
conditions for executing the definition equation, 
input/output attributes, and an attribute of a value of a 
word for every logical unit and for every word of the logical 
unit; control function O disposing means for associating the 
signification vector and the action vector with a set unit 
having set conditions that an interaction is caused by a 
command from from an identical screen so that one control 
function module O controls the set unit; and control 
function disposing means for associating one control 
function module *F with the control function O so as to 
control the control function O. 
[0007] 

The present invention is also realized by the software 
produced by the above -described "method of producing software 
of the development object", a recording medium on which the 
software is mounted, or a device (hardware) on which the 
software is mounted. In this case, the present invention may 
comprise: a module group obtained by inserting information 
into an undefined portion of a signification vector (L 2 , L 3 , 
L 4 ) and an action vector (I 2 , 0 4 , S 4 ) formed into a module as 
a process cell comprising an input/output channel by Lyee- 
calculus, the information being obtained by forming the user 
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requirement to be mounted as one program into information as 
a statement inclusing a word name, a definition equation, 
conditions for executing the definition equation, 
input /output attributes, and an attribute of a value of a 
word for every logical unit and for every word of the logical 
unit; one or a plurality of control function modules O which 
associate the module group with a set unit having set 
conditions that an interaction is caused by a command from an 
identical screen so as to control the module group by one 
control function module O; and a control function module *F 
which associates a control function O so as to control the 
control function by one control function module 4*. 
[0008] 

Furthermore, the present invention is also realized as 
software which is a model of a software code for use in 
producing software by the above -described "method of 
producing the software of the development object", as a 
recording medium on which the software is mounted, or as a 
device (hardware) on which the software is mounted. In this 
case, the present invention may be realized as a model which 
can be coded as software comprising: a model of a 
signification vector (L 2 , L 3/ L 4 ) and an action vector (I 2 , 0 4 , 
S 4 ) formed into a module as a process cell comprising an 
input/output channel by Lyee-calculus , the model having an 
undefined portion into which information is to be buried, the 
information being obtained by forming a user requirement to 
be mounted as one program into information as a statement 
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including a word name, a definition equation, conditions for 
executing the definition equation, input/output attributes, 
and an attribute of a value of a word for every logical unit 
and for every word of the logical unit; a model of a control 
function module <S> having a function of controlling, with one 
control function module O, the signification vector and the 
action vector into whose undefined portion the information of 
the statement is inserted, for every a set unit having set 
conditions that an interaction is caused by a command from an 
identical screen; and a model of a control function module *F 
having a function of controlling the control function <J> by 
one control function module *F. 
[0009] 

Furthermore, the present invention can be realized, by 
the above-described "method of producing the software of the 
development object", as any of a method of extracting 
information (document (paper, data)) extracted from a 
requirement, as the information (document (paper, data)) 
extracted by such extraction method, as a method of using the 
extracted information, as an information recording medium on 
which these information is mounted, as a software in which an 
information extracting/using method is coded, and as a 
recording medium/device (hardware) on which the software is 
mounted. In these cases, the present invention may be 
realized as information extracted from a software development 
requirement, comprising: information obtained by forming a 
user requirement to be mounted as one program into 
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information as a statement including a word name, a 
definition equation, conditions for executing the definition 
equation, input/output attributes, and an attribute of a 
value of a word for every logical unit and for every word of 
the logical unit, the information being to be inserted into 
an undefined portion of a model of a signification vector (L 2 , 
L 3 , L 4 ) and an action vector (I 2 , 0 4 , S 4 ) formed into a module 
as a process cell comprising an input/output channel by Lyee- 
calculus; information for associating the signification 
vector and the action vector into whose undefined portion the 
information of the statement has been inserted with a set 
unit having set conditions that an interaction is caused by a 
command from an identical screen so as to control the vectors 
by one control function module O; and information which 
associates the control function O so as to control the 
function by one control function module X P. 
[0010] 

It is to be noted that for the logical unit, Japanese 
Patent Application No. 2004-272400 by the same applicant is 
referred to, the contents of which are to be incorporated 
herein by reference. 
Advantages of the Invention 

[0011] 

A wide range of software problems related to different 
fields are efficiently dealt with, and development time, 
maintenance time, and documentation volume can be 
considerably reduced by using Lyee (as much as about 70 to 
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80%) as compared with conventional methodologies. 
[Best Modes for Carrying Out the Invention] 
[0012] 

Lyee Methodology: A Formalization using Process Algebra 

Abstract: Over the last years, various methodologies and 
techniques have been elaborated and proposed to improve one 
or many aspects related to the software development life 
cycle. However, despite the great effort in this research 
field, the production of clearly understood and modifiable 
systems is still an ambitious goal and far from reached. This 
is due, on one hand, to the complexity and the subtlety of 
software themselves and, on the other hand, to the 
limitations of the current methodologies. Recently, a new 
and very promising methodology, called Lyee, has been 
proposed. Intended to deal efficiently with a wide range of 
software problems related to different field, Lyee allows the 
development of software by simply defining their requirements. 
[0013] 

Nevertheless, since both the semantics of Lyee generated 
software together with the process of automatic generation of 
software from requirements are described using informal 
language, difficulties and confusions may arise when trying 
to understand and study this methodology. 

[0014] 

The main purpose of this invention is first to formalize, 
using a process algebra, the process of automatic generation 
of software together with the semantics of Lyee generated 
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software. Actually, the process algebra naturally supports 
many concepts of the Lyee methodology and consequently 
formalizes them simply and elegantly. Moreover, a second 
purpose is to offer the Lyee methodology an abstract machine 
more suitable than the Von-Newman one. In fact, this new 
abstract machine consider a program as chemical solution when 
molecules (different vectors of the lyee methodology) 
interact together to reach a collective goal. 

1. Introduction 

Producing easily and quickly software with high 
qualities is the basic concern of the software development 
research field. Over the last years, various methodologies 
and techniques have been elaborated and proposed to improve 
one or many aspects related to the software development life 
cycle. However, despite the great effort in this research 
field, the production of clearly understood and modifiable 
systems is still an ambitious goal and far from reached. This 
is due, on one hand, to the complexity and the subtlety of 
software themselves and, on the other hand, to the 
limitations of the current methodologies. In fact, almost all 
of the proposed methodologies fail to produce clearly 
understood and modifiable systems and their use is still 
considered to be an activity accessible only to specialists 
with a large array of competencies, skills, and knowledge. 
This, in turn, leads to highly paid personal, high 
maintenance costs, and extensive checks needing to be 
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performed on the software. For these reasons, companies are 
likely to welcome any new methodology promising demonstrable 
improvement in the software development cycle. 
[0015] 

Recently, a new and very promising methodology, called 
Lyee (read as "lee", tail-character word of "governmentaL 
methodology for softwarE providencE" ) (see, Non- Patent 
Documents 6, 7, 8, and 9), has been proposed. Intended to 
deal efficiently with a wide range of software problems 
related to different fields, Lyee allows the development of 
software by simply defining its requirements. More precisely, 
a developer has only to provide words, calculation formulae, 
calculation conditions (preconditions) and layout of screens 
and printouts, and then leaves in the hands of the computer 
all subsequent troublesome programming process (e.g., control 
logic aspects) . Despite its recency, the results of the use 
of Lyee have shown tremendous potential. In fact, compared to 
conventional methodologies, development time, maintenance 
time and documentation volume can be considerably reduced by 
using Lyee (as much as 70 to 80%) (see, Non-Patent Document 7) . 
In Non-Patent Document 4, we proposed some classical static 
analysis techniques in order to improve many aspects of this 
methodology, in particular Lyee requirements. 
[0016] 

Nevertheless, since both the semantics of Lyee generated 
software together with the process of automatic generation of 
software from requirements are described using informal 
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language, difficulties and confusions may arise when trying 
to understand and study this methodology. In addition, the 
ideas behind this methodology are described using a 
sequential language which is not appropriate to support them. 
In fact, a Lyee generated software is basically made of small 
components (called vectors in Lyee terminology) , where each 
one has an atomic goal (goal of the vector) , that 
collaborates together by interaction in order to produce the 
desired results (global goal: the whole goal). It is, 
however, commonly known that a process algebra which 
naturally supports concurrency (a plurality of calculation 
subjects operate while exchanging information with one 
another) and communication is the intrinsically appropriate 
language to specify concurrent components and therefore it 
will provide a formal and worthy foundation to support the 
Ly ee methodology concepts. Among other benefic consequences 
of using the process algebra in the Lyee methodology, many 
components (complete vectors or parts of vectors) of the 
actual version of Lyee will no longer be required. This is 
because these components, described by the sequential 
language, have been required by all means for controlling an 
order of executing a certain group of processes, but their 
functions are naturally supported by process algebra which 
supports the process concurrency and communication. Actually, 
the routing vectors are no longer needed. Thus, we obtain a 
formal description of Lyee that is simple and that produce 
program shorter and consuming less time and memory. Besides, 
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this formal description will be an inevitable start point for 
many interesting analysis of diverse aspects of this 
methodology. For instance, to optimize the Lyee generated 
software or the software generation processes, we need a 
formal proof that the optimized program is equivalent to its 
original version. Formal equivalence checking or more 
generally model checking can be elegantly achieved when using 
process algebra. 
[0017] 

In this paper, we first define a formal process algebra, 
called Lyee-calculus, that easily and naturally supports the 
basic concepts of the Lyee methodology. In fact, this 
calculus can be seen as an abstract machine (abstracted 
concept of a computer) which is more suitable to support the 
Lyee methodology concepts than the Von Newman one. This 
machine considers a program as a set of molecules that 
interact together to produce a final result. Secondly, we 
show how this calculus can formalize and simplify both the 
Lyee components (referred to as vectors in Lyee) together 
with the whole software generation process of the Lyee 
methodology. Actually, we have formalize the whole process 
of the automatic generation of Lyee software generation. 
[0018] 

The remainder of this paper is organized as follows. In 
Section 2, we define the syntax and the semantics of the 
Lyee-calculus. In Section 3, we give a short and technical 
introduction to the Lyee methodology and an overview of its 
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formalization using the Lyee-calculus . In Section 4, we 
propose a detailed and complete formalization of the Lyee 
methodology using Lyee-calculus. In Section 5, we present one 
case study that concretely shows both how a program is 
automatically generated from simple requirement together with 
a step-by-step description of the execution of the generated 
program. Finally, Section 6 provides concluding remarks on 
this work, and discusses some future work. 

2. Lyee-Calculus 

Process algebra is a formal description technique for 
complex computer systems, especially those involving 
communicating, concurrently executing components (see, Non- 
Patent Document 1, 3, 5). Process algebra is generally 
referred as calculus in the literature since it involves a 
variety of mathematical and logic concepts (concurrency 
theory, operational semantics, complexity theory, logic, 
etc.) that goes beyond the process algebra field. 

[0019] 

In this section, we give the syntax and the semantics of 
a new calculus, called Lyee-calculus, that we have specially 
define to formalize the Lyee methodology. 

2 . 1 Syntax 

Lyee-calculus programs are systems composed of 
independent and parallel processes that communicate using 
hand- shake technique (a technique to achieve communication 
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between two processes by setting one process be ready to 
receive and the other be ready to send) on named channels. 
The channel can be restricted so that only some process can 
communicate on them. A process can send a value x> through a 
channel i by doing the action [lie] (\) corresponds to the 
valuation of e) . Similarly, a process can receive a value of 
e from a channel i by doing the action [i?e] . 
[0020] 

A process can also perform a silent action %. This 
special action is intended to represent an internal behavior 
of a system such as synchronization between processes (a 
phenomenon in communication between processes, where one 
process sends a value or the like and at the same time the 
other process receives it) . The action is useful to capture 
indeterminism in process evolution, that is, in a case where 
there are a plurality of process alternatives, and it cannot 
be predicted which process is to be executed (refer to the 
description of "selection" of Process Syntax Definition 1 
described later) . 
[0021] 

The process syntax will be defined as follows. 
< Syntax 1> 
[0022] 
[eq. 1] 

P t q ::= {K[.P\{P\ Q\ P +Q\P>Q\ P/L\.A{l) d ^ P ' 

< Syntax 2> 

K, Ki, K 2 : := {k} | K x U K 2 



- 15 - 



<Syntax 3> 
[0023] 
[eq. 2] 

L, L lf L 2 »= 0 | to| L L U L 2 | 

<Syntax 4> 

K : : = lie |l?e |l| 

The meanings of symbols for use in the above syntaxes 
and the intuitive meaning of each syntactic construction are 
as follows. 
< Syntax 1> 



[0024] 
[Table 1] 



Symbol 


Definition 


P,Q 


Processes 




The left side of the symbol is defined as the right side 


1 


Or 


[K].P 


Sequence 


K 


Set of actions 


P 1 Q 


Parallel composition 


P + Q 


Choice 


P>Q 


Guarded choice 


P/L 


Restriction 


A{jt)*yp 


Definition 


nil 


nil process 



Syntax 1 has the following intuitive meaning. That is, 
if there are processes P and Q, relations between them and 
their contents are defined as any of the followings: sequence 
([K].P) ; parallel composition P | Q); choice (P + Q) ; guarded 
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choice (P>Q) ; restriction (P/ L) ; definition; and nil 

process {nil) , where the definition 
[0025] 
[eq. 3] 

dej 

means that the left side of this symbol is defined by the 
right side. 
[0026] 

Interpretation of each syntactic constuction will be 
described later. 
< Syntax 2> 

[0027] 

[Table 2] 



Symbol 


Definition 


K, Ki, K 2 


Set of actions 


K 


Action 




Set of a single action (Single action) 


K x U K 2 


Union of Sets of actions (Set union) 



Syntax 2 has the following intuitive meaning. That is, 
when there are sets of actions K s K 1% and K 2 , those sets are 
any of the followings: a set including a single action as an 
element ( { fc } ) ; a union of sets of actions (Ki u K 2 ) . 
< Syntax 3> 

[0028] 

[Table 3] 
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Svmbol 

kj y ill w vi 


Definition 


L, Li, L2 


Set of channels 


0 


Empty set 


1 


Channel 


{1} 


Set of a single channel (Single channel) 


LiU L 2 


Union of Sets of channels (Set union) 



Syntax 3 has the following intuitive meaning. That is, 
when there are sets of channels L, L lv and L 2 , these sets are 
any of the followings: an empty set (0), a set including 
only a single channel as an element ({1}); a union of sets of 
channels (LiUL 2 ) . 
< Syntax 4> 
[0029] 



[Table 4] 



Symbol 


Definition 


K 


Action 


i!e 


Send action (send the result of evaluation of the arithmetic 
expression e on the channel 1 ) 


i?e 


Receive action (receive the value of the arithmetic expression eon 
the channel 1 ) 


X 


Silent action 


1, j 


Channel 


e 


Arithmetic expression 



Syntax 4 has the following intuitive meaning. That is, 
when there is an action K, the action is any of the 
followings: a transmitting action (lie) to send a value of a 
calculation result of an expression e on a channel I; a 
receiving action (i?e) to receive the value of the expression 
e on the channel l; and a silent action (T) . 
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[0030] 

The meaning of the syntactic construction defined in 
Syntax 1 will be described in detail. 

1) [K] .P: Sequence 

Process [K] .P , where K is a set of actions, is a 
process that has to perform all the action in K and then 
behaves as the process P. The order in which the actions in K 
have to be executed is not important. Notice that for the 
sake of simplicity we write [K lf . . . , K n ] instead of 

[{Ki, . . . , Kn}]. 

2) P|Q: Parallel composition 

Process P|Q behaves as processes P and Q running in 
parallel. Each one of them may interact with the other on 
channels known to both, or with the outside world 
(environment or the end-user) independently from the other. 
When two processes synchronize (sending of a value or the 
alike from a certain process and receiving of it by the other 
process occurs at the same time) on the same channel, the 
whole process will perform an action x (silent action) and 
thereafter behave as the remaining process. For instance, 
let's take the following process: 
[0031] 

P = PI | P2 

with PI and P2 defined as follows: 
[0032] 
[eq. 4] 
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PI =' [%\4].PV 
P2 = J [i?x].P2 



The above equation has an intuitive meaning that PI is a 
process which transmits a value 4 to the channel l, and 
thereafter behaves as process PI ■ . P2 is a process which 
waits until a value of an equation x is given to the channel 
i, receives the value when given, and thereafter behaves as 
process P2 1 . 

Then, process P performs the silent action X at a time 
when the processes PI and P2 are synchronized (actually PI 
sends the value 4 and simultaneously P2 receives the value) , 
and behaves as the remaining process PI' | P2 1 . Semant ically , 
we will note this transition as follows: 

[0033] 

[eq. 5] 

P PI' | P2' 

This equation intuitively means that as a result of an 
interaction in the process p, the silent action T is executed, 
and the whole process shifts to the parallel process PI 1 | P2 ' . 
[0034] 
The relation, 
[0035] 
[eq. 6] 
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will be formally defined later within this section. 

3) P+Q: Choice 

Process P + Q is the process that behaves as Process P 
or as Q. The choice of the process to be executed is 
determined deterministically (made by the environment) if 
both P and Q do not begin with a silent action, otherwise the 
choice is not determined. 

4) P 9 Q: Guarded choice 

Process P 9 Q is the process that behaves as P until 
process Q is activated. Whenever the latter Q is activated, 
P is stopped and cleared from memory. 

5) P/L: Restriction 

Process P/L is the process that behaves as P except that 
it can communicate with the environment by use of channels 
given to a channel set L only. 

6) Symbols of Equation 3: Definition 

For example, the symbols of Equation 3 can make 
definitions represented by the following equation. 



[0036] 



[eq. 7] 




wherein A denotes a process identifier, 



[0037] 



[eq. 8] 



X 
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are variables (parameters) of the Process A, and it is 
defined that the process of the left side is equal to the 
process P of the right side. The process P may recursively 
involve A. 
7) nil: nil process 

Nil is the process that cannot perform any action. In 
other words, this is a dead process. 

When a certain process ends, the process usually turns 
to a nil process. When a process ends, thereby resulting in 
a nil process, the process is not activated any more. 
Therefore, even if conditions for executing an action are 
satisfied, any action cannot be executed. 
2.2 Modeling of Process to hold Value 

In this section, we show how to model a value-holding 
cell of memory as a process that interacts with its 
environment through its communication channels. As shown by 
Fig. 1, we consider that the memory cell has two ports 
(channels) of communication, in and out. The basic task of 
this memory cell is to infinitely wait a value on channel in 
and to make it available on channel out. The memory cell may 
output the same value to the channel out as much as necessary 
until a new value is input into the channel in. The channels 
themselves do not hold any value. 
[0038] 

We write the process cell C x (u), meaning that the memory 
cell x holds the value X>, as follows: 
[0039] 
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[eq. 9] 



C» =' \in x ly\.C x {y) + [<mt x \v}.C x {v) 

This formal description intuitively means that the 
process C x (u) holding the value D behaves as a process C x (y) 
(i.e., the held value is changed from U to the value of the 
equation y) , when receiving the value of the equation y in a 
channel in x . When the held value U is communicated to a 
channel out x , the process behaves as the process C x (u) while 
holding the value u even after the transmitting action. 
[0040] 

By capturing a memory cell as a process holding the 
value, we can further add intelligence to it. For instance, 
we can write a cell that does not allow the access to its 
contents until it will be initialized (initial value is 
received) . This smart cell having an information processing 
capability can be defined as follows: 

[0041] 

[eq. 10] 

Cell{x) =' [in x ?y}.C x {y) 

A process Cell (x) is a process which behaves as a 
process C x (y) holding the value of the equation y, after 
receiving the value of the equation y in the channel in x (the 
process receives the value in the equation y, holds the value 
of the equation y, and does not transmit any value) . 
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[0042] 

Now, giving two processes defined as follows: 
[0043] 
[eq. 11] 




[tn x !5].mi 
[out x ?y].nil 



The process PI is a process (process to transmit value 
5) which transmits a value 5 to the channel in x , and turns to 
nil (ends) . The process P2 is a process (process to receive 
the value in the equation y) which turns to nil (ends) after 
receiving the value of the equation y in the channel out x . 

It is easy to write a program where these two processes 
communicate through a cell x (C x ) : 

[0044] 

PI | Cell(x) | P2 
This program is a program in which the processes Pl> 
Cell(x)> and P2 are executed in parallel. 
[0045] 

Fig. 2 shows interactions among all the above involved 
processes . 

[0046] 

Here are the different steps of that program execution: 
[0047] 
[eq. 12] 
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PI I Cell(z) | P2 = [in*\b} .nil \ lin^y] .C x {y) \ [out x ?ylnil 

A C x (5) | [out x ?ylnil 

- ( \in*ly].C*(y) + [oirf g l5| -C g (5) ) | [ougT^ nfl 
C*(5) 

The above equation intuitively means that the process 
PI I Cell (x) |P2 is executed through the following first and 
second steps. An underline indicates a 

transmitting/receiving action which causes the interaction 
(synchronization) (the right side denoted with an equal 
symbol indicates one step) . 
<First Step> 

Three processes are performed in parallel: (1) 
[in x !5] .nil (transmitting value 5 to channel in x ) ; (2) 
[in x ?y] .C x (y) (receiving the value to be given to the equation 
y in the channel in x , and holding the value of the equation y 
in a cell x after the receiving) ; and (3) [out x ?y] .nil 

(receiving the value of the equation y in the channel out x ) . 
As a result, the interaction (synchronization) among the 
processes occurs: (1) completes the transmission of the value 
5 to the channel in x at the same time (2) receives the value 
5 in the channel in x , and the silent action X is executed. 
The process shifts to a parallel process of two processes: 
(4) C x (5) (holding the value 5 in the cell x) ; and 
(3) [out x ?y] .nil (receiving the value of the equation y in the 
channel out x ) . 
<Second Step> 

From the above definition of the equation 9, (4) C x (5) 
can be replaced with a selection process (4)-l 



- 25 - 



( [in x ?y] .C x (y) + [out x !5] .C x (5) ) . That is, the processes (4)-l 
and (3) are performed in parallel. As a result, the 
interaction (synchronization) occurs: (3) (receiving the 
value 5 of the equation y in the channel out x ) occurs 
simultaneously with (4)-l [out x !5] . C x (5) (transmitting the 
value 5 to the channel, and the silent action X is executed. 
As a result, the remaining process behaves as C x (5) (holding 
the value 5 in the cell x) . 
2.3 Semantics 

Hereafter, we give the formal semantics of the Lyee- 
calculus. This semantics is defined by the interaction 
relation, 



At this time, an operator -> denotes a "relation", and k 
denotes an action. The "relation" is a set of a plurality of 
"relations", and each "relation" which is an element of a set 
is constituted of the following three constituents. A first 
constituent is a "process before changed", a second 
constituent is a "process after changed", and a third 
constituent is an "action executed during the change". 



[0048] 



[eq. 13] 




[0049] 



[eq. 14] 



p 



K 



Q 
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wherein the three constituents of the relation are (P, Q, 
K) . 

[0050] 

In the above definition, the equation 14 means that 
there is a reaction amongst the sub-process P such that the 
whole process can execute the atomic action (a series of 
undivided actions that does not permit any interrupt, and has 
to be necessarily completed in order to start the next action 
separately) k and becomes the sub-process Q. The interaction 
relation is an original idea inspired by the Chemical 
Abstract Machine of Berry and Boudol (see, Non- Patent 
Document 2) . In this model, a process is considered as a 
chemical solution of molecules waiting to interact. 
[0051] 

To formally introduce the relation of the equation 13, 
we need to define the following notions: 
[0052] 
[eq. 15] 

The above is a symbol for use in simplifying the process, and 
indicates that the left side is equal to the right side which 
is a simplified process. The process can be simplified by 
eliminating the nil process as follows: 

[0053] 

[eq. 16] 
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P I nil P 
nil \P°^ P 



nil + P 
P + nil <H P 



nil O P S-> P 
P > mi S-> P 



nil/L 9-> ra7 

[0054] 
teq. 17] 

[e] 

We denote by [ [e] ] the set of values containing the result of 
the evaluation of the expression e. If e is a variable, a 
domain of the value of its evalutaion is the same as that of 
the variable (integral, real, etc.). For the sake of 
simplicity of the description, we consider that all variables 
belong to the real set. 

[0055] 

[eq. 18] 

Ki 

is the name of the channel used by the action K, i.e: 
[0056] 
[eq. 19] 

n = 0 
(t!c) t = (t?e)i = {i} 

The equation means that since there does not exist any 
channel used by the silent action X, the set is an empty set 
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(0) . A channel used by a transmitting action (He) and a 
receiving action (i?e) is i. 
[0057] 

A set of the "relations" (->) has, as elements, the 
least relation that satisfies 15 rules given by Table 5. 
[0058] 

Various R symbols within parentheses are symbols 
indicating rule names. Each rule includes premises and a 
result, and obtains a result shown in the lower part of a 
horizontal line at a time when premises in the upper part are 
satisfied. 



[0059] 
[Table 5] 



For example, the second rule (R.) means that in a case 
where the value u belongs to a set of values of the 
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expression e (the upper-part premises are satisfied), [i!e].P, 
that transmits the value of the expression e to the channel i 
and then becomes the process P, shifts to the process P after 
action of sending the value D to the channel l occurs, turns 
to the process P (result of the lower stage) . 

3. Informal Formalization of Lyee Requirements 

This section presents an overview of how the Lyee 
methodology generates software from simple user requirements. 

Besides, through this overview we progressively 
introduce how one can simply and efficiently formalize this 
methodology using the Lyee -calculus . The complete 
formalization of the process of software generation of the 
lyee methodology will be given in the next section. 

3.1 Lyee requirements 

Within the Lyee methodology, requirements are given in a 
declarative way as a set of statements containing elements 
such as words together with their definitions, their 
calculation conditions and their attributes ( input /output , 
types, security attributes, etc.). Table 6 gives an example 
of Lyee requirements. 
[0060] 

In the table, "word" indicates a word name, "Definition" 
indicates a definition expression for generating a value of 
the word, "Condition" indicates calculation conditions to 
execute the definition expression, and "10" indicates 
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attributes of input /output of the value of the word. "OF" 
indicates an output to a file, "OS" indicates an output to a 
screen, "IS" indicates an input from a screen, and IF (not 
shown) denotes an input from a file. "Type" denotes an 
attribute of the value, where "int" indicates an integer and 
"float" indicates a floating-point number. "Security" 
denotes an attribute relating to security of the value, 
"secret" indicates non-public level, and "public" indicates 
public level. 
[0061] 



[Table 6] 



Word 


Definition 


Condition 


10 


Type 


Security 






• 








a 


b + c 


b*e > 2 


OF 


int 


secret 


c 






IS 


float 


public 


b 


2*c + 5 


c > 0 


OS 


float 


public 


e 






IS 


float 


public 






• 









The requirements given in Table 6 correspond intuitively, 
in a traditional programming language, to the code given in 
Table 7. S a denotes a statement of a word a. 

[0062] 

[Table 7] 



- 31 - 



Statement 


Code 


s a 


ifb*e>2 

then a—b+c' output(a); 
end if 


Sc 


input(c)i 


s b 


ifc>0 

then b:=2*c+5; output(b); I 
end if 


Se 


input(e)>' 



For example, a code of the statement S a of the word a 
means that "if b*e>2 is true, a calculation result of b+c is 
substituted into the word a, and the value of the word a is 
output 11 . 

[0063] 

A code of a statement S c means "inputting the value into 
a word c 11 . 
[0064] 

Within the Lyee methodology, the user does not need to 
specify the order (control logic) in which these definitions 
will be executed. As shown in Table 7, despite the fact that 
the definition of word a uses word b, statement s b is listed 
after the statement s a . As explained in the sequel, from 
these requirements, and independent of the order of 
statements, Lyee is able to generate code that computes all 
the defined words. This simple idea has, as shown in Non- 
Patent Document 6, 7, 8, and 9, multiple beneficial 
consequences on the different steps of software development. 
In fact it allows us to begin developing software even with 
incomplete requirements. Moreover, the user does not need to 
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deal with any control logic of the order of executing the 
words unlike more classical methodologies. The control logic 
part of the software will be, within the Lyee methodology, 
automatically generated, reducing consequent programming 
errors and time. Flexibility is also a major benefit of the 
Lyee methodology since the maintenance task can be reduced to 
a simple modification of requirements (add, remove and/or 
modify words' definitions) . 
[0065] 

Consequently, Lyee systems can be viewed as collections 
of independent components (statements) that interact together 
in order to produce the desired result. In this paper, the 
concepts of our process algebra agree very well with this 
view. This is because the Lyee-calculus regards a program as 
a chemical solution of molecules (processes) that mutually 
interact together to reach the final goal. So, at a first 
glance, one can view a Lyee requirement LR composed of a set 
of statements {si, . . . , s n } as a concurrent processes of 
the Lyee-calculus as follows. 
[0066] 

LR = Si | . . . | s n 

This will be intuitively described. A requirement LR is 
a process in which processes si to S n are executed in 
parallel . 

3.2 Pallets and Basic Structure (Scenario Function) 

From the requirements in Table 6, a program can be 



- 33 - 



automatically generated that computes the values of a and b 
and outputs them. This program will simply repeat the 
execution of these instructions until a fixed point is 
reached, i.e. any other iteration will not change the value 
of any word as shown in Fig. 3. 
[0067] 

From the process algebra view point, the notion 
of "reaching of a fixed point" is naturally implemented 
within the semantic. In fact, the processes (molecules) 
interact together until a state of no possible evolution (fix 
point) is reached. 

[0068] 

Let's be more precise about the' structure and the 
content of the program that will be automatically generated 
by Lyee from requirements. Within the Lyee methodology, the 
execution of a set of statements, such as the ones given in 
Table 6, is accomplished in a particular manner. In fact, 
Lyee distributes the code associated with statements over 
three spaces, called Pallets (W 0 2, W 03 and W 04 ) in the Lyee 
terminology, as shown in Fig. 4. 

Pallet W 0 2 processes the input words. 

Pallet W 0 3 computes the calculation conditions of the 
words and saves the results in boolean variables (having a 
true/false value) . For instance, the calculation 
condition "b*e>2" used in the definition of the word "a" is 
calculated in W 03 and the true/false result is stored in 
another variable "a cond" . 
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Pallet W 04 deals with the calculation of the words by 
their definition given in the requirements. Pallet W 04 also 
outputs the calculated values of the words. 

[0069] 

Starting from pallet W 04 , a Lyee program tries to 
compute the values of all the defined words until a fixed 
point is reached. Once there is no evolution in W 0 4 
concerning the computation of the word values, control is 
given, by routing vector R4C, to pallet W 02 . In its turn, 
this second pallet tries repeatedly to input values of words 
until a fixed point is reached (no other inputs are 
available) and then, by routing vector R2C, transfer the 
control to pallet W 03 - Finally, and similar to pallet W 04 , 
pallet W 03 tries to compute the calculation conditions of the 
words according to the requirements until a fixed point is 
reached. As shown in Fig. 5, this whole process (W 04 -» W 02 -> 
W 03 ) will repeat until a situation of overall stability is 
reached and the three pallet linked together are called Basic 
Structure (Scenario Function) . 
[0070] 

Using a sequential language to implement a Lyee 
requirement forces the author of the Lyee methodology to 
explicitly specify the order in which the pallet will be 
executed, the order according to which vectors (modules) in 
the same pallet have to be executed and how to pass control 
from one vector to another. In other words, this sequential 
language forces the introduction of some aspects that do not 
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belong to fundamental ideas of the Lyee methodology, and that 
they have considerably complicated this methodology. That is, 
it is necessary to control repeated execution of the vectors 
in the pallets, and it is necessary to designate a way, time 
and the like for transferring the execution from one pallet 
to another (including transfer between different basic 
structures) . For this purpose, there have been introduced 
pallet functions (controlling executions in the pallet) , 
routing vectors (determining the pallet to be executed next) , 
and a pallet chain relation (controlling executions between 
the pallets) . 
[0071] 

However, using the Lyee - calculus , we do not need any 
more to specify the order according to which the pallets will 
be executed, the order according to which the vectors of each 
pallet will be executed, how and when to pass control from 
one pallet to another, etc. All such details will be, 
needless to say, naturally managed by the abstract machine of 
the Lyee-calculus in this paper. Consequently, a Basic 
Structure (Scenario Function) could be formalized as follows: 

[0072] 

SF = W 04 | W 03 | W 02 
That is, the process of a basic structure SF is a parallel 
process of processes of three pallets W 04 , W 03 / and W 02 - 

[0073] 

Notice that the order according to which W 04 , W 0 3 and W 02 
is no more important and the routing vectors that connect 
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these pallets are also eliminated. 
[0074] 

Lyee has established a simple program with a fixed 
structure (called a Predicate Vector in the Lyee terminology) 
that makes the structure of generated code uniform and 
independent of the requirement content. A pallet function as 
global program to control executions of vectors simply calls 
predicate vectors. The structure of a predicate vector is as 
shown in Fig. 6. 
[0075] 

The goal of a predicate vector changes from one pallet 
to another. 

<Pallet W 0 4> 

In the pallet W 04 , the first goal is to give a value to 
a word according to its definition. The predicate vector 
that performs this function is referred to as L4 . The 
predicate vectors of the words M a" and "b" in the example 
shown in Fig. 4, are as shown in Fig. 7. 
[0076] 

Once there is no evolution in the calculation of the 
words, the Lyee generated code tries to output the words 
which will be the next goal. The predicate vector having a 
goal of outputting values is called as an output action 
element (output vector: 04) . 

Additionally, there is a structural action element 
(referred to as S4) that clears a region. 

<Pallet W 0 2> 
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In pallet W 02 , we find two predicate vectors having the 
goals of associating values with input words. The vectors 
include: an input action vector (referred to as 12) which 
inputs values to a main memory (outside of the Lyee program 
region) ; and L2 which checks attribute of a value and inputs 
it into the Lyee program region. 

<Pallet W 0 3> 

In pallet W 03 , The goal of the predicate vector L3 is to 
compute a condition for executing the definition (i.e., L4) 
of the word, which are specified within requirements as shown 
in Fig. 8. 

[0077] 

Finally, the Lyee program associated with the 
requirements given in Table 6 is as shown in Table 8. 
[0078] 

One pallet function disposed in each pallet calls 
(activates) the predicate vectors in the pallet. The pallet 
functions are called by one pallet chain function disposed in 
the program. The pallet chain function calls the 
corresponding pallet function in accordance with designations 
by R4, R2, and R3 of the pallets. Meanings of other vector 
programs are as shown in comments in Table 8. A processing 
object of each predicate vector L4 , L2 , and L3 (referred to 
generically as a signification vector) is a word, and a 
processing object of the input/output vector (12 and 04) and 
the structural vector (S4) is a set of words. 
[0079] 
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[Table 8] 



Pallet 


Program 


Comments 


W 04 


Call S4 
Do 

Call L4 a 

Call L4 b 
while a fixed point is not reached 
Call 04 
Call R4 


Initialize memory area 

Calculate the definition of the word a 
Calculate the definition of the word b 

Repeat until a fixed point is reached 

Output the results 

Designate W 02 as the next route 


w 02 


Call 12 
Do 

Call L2 e 

Call L2c 
while a fixed point is not reached 
Call R2 


Input (to the memory) j 

Input the word e 

Input the word c 
Repeat until a fixed point is reached 
Designate W 03 as the next route 


W 03 


Do 

Call L3 a 

Call L3 b 
while a fixed point is not reached 
CallR3 


Calculate a_cond (the condition of the word a) 
Calculate b_cond(the condition of the word b) 

Repeat until a fixed point is reached 

Designate W 04 as the next route 



Now, using the Lyee - calculus , W 04 , W 0 3 and W 0 2 can be 
specified as follows: 
[0080] 
[eq. 20] 

W(h = S4\ L4-a | LAJ) \ OA 

W 0 3 = L3-a | L3-b 
W 02 = L2jr L2.c | 12 



The W 04 process is a parallel process of processes S4^ 
L4_a^ L4_b. and 04 . 

The W 0 3 process is a parallel process of processes L3_a 
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and L3_b. 

The W 0 2 process is a parallel process of processes L2_e N 
L2_c N and 12 . 

The formal definition of the different vectors (L2, L3 , 
L4, 12, 04, S4, etc.) will be given in the next section. 

3.3 Process Route Diagrams 

The Scenario Function presented in the previous section 
can be a complete program for a simple case of given 
requirements, particularly when all the input and output 
words belong to the same screen and there is no use of any 
database. If we need to input and output words that belong to 
databases or to different screens interconnected together, 
then the situation will be more complicated. For the sake of 
simplicity, we deal, in the sequel, only with the case when 
we have many screens. Suppose for instance that we have three 
interconnected screens, as shown in Fig. 9, allowing a user 
to navigate from one to another. Suppose in each one of them 
the user can input, compute and output words. Therefore, in 
the specification, the user must specify how these screens 
are interconnected . 

[0081] 

Furthermore, it is not convenient to define only one 
scenario function in which we compute all the words defined 
in all the screens. This is because in fact, some screens 
may not be visited for a given execution of the program and 
then the computation of the value of their words that have 
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not been visited will be lost. For that reason, Lyee 
associates with each screen its owner scenario function that 
will be executed only if this screen is visited. The scenario 
functions associated with screens are connected together 
showing the move from one of them to another. In the Lyee 
terminology, many scenario functions connected together make 
up a Process Route Diagram as shown in Fig. 10. 
[0082] 

Using the Lyee-calculus , we can formalize a screen s k as 
a process 0(s k ) that control the execution of the process 
SF(s k ) as follows: 

[0083] 

[eq. 21] 

= SF(s k ) > [* s *?l].$(.9 fe ) 

That is, the process <I>(s k ) behaves as the process SF(s k ) 
(process having a basic structure of the processing relating 
to a screen s k ) . When the process receives a true value in a 
channel i sk , the process stops SF(S k ), and behaves as the 
process <I>(s k ). In actual movement, the control process 0(s k ) 
actives the process SF(s k ). When the control process <I>(s k ) 
receives a signal on the channel i sk associated to the screen 
s k (i.e., when the screen s k is reactivated), the control 
process itself is reactivated. Therefore, when the control 
process <X>(s k ) is reactivated, SF(S k ) once ends, and is 
reactivated, thereby returning to a fresh instance. 
[0084] 
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A concrete example will be given later in this paper to 
show how the function 0(s k ) works. 

3 . 4 Lyee Program 

To summarize, a Lyee program by the Lyee methodology has 
the following structure. The Lyee program contains several 
process route diagrams (PRD) . Each of them is a set of 
interconnected scenario functions (SF) . Each scenario 
function contains three interconnected pallets W 0 2/ W 0 3 and W 0 4 - 
Finally, the pallet contains predicate vectors. 

Since the predicate vectors are modules of minimum units 
of the Lyee program, the predicate vectors are also referred 
to as atomic vectors. The predicate vectors include 
signification vectors (generic term of L2 , L3 , and L4) and 
action vectors (generic term of 12, 04, S4 , R2, R3 , and R4) . 
As a control module which controls the execution of these 
predicate vectors, each pallet is provided with a pallet 
function. As a module which controls the execution of the 
pallet function, a program is provided with one pallet chain 
function. 

[0085] 

Using the Lyee-calculus , a Lyee program P containing the 
screens Si, . . . , s k , is formalized as follows: 
[0086] 
[eq. 22] 
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where L(si, . . . , s k ) is the set of input and output 
channels. This restricts (si, . . . , s k ) to communicate with 
the environment only on channels in L(si, . - - , s k ) • 
[0087] 

The function *F is defined as follows: 
[0088] 
[eq. 23] 

*( Sl , ...,**) = (| se{sil ...^ } b°n)Ms)) > b sa ri}.mi 

This function *¥ activates a process O(s) in order to 
activate SF(s) corresponding to a screen s k whenever a true 
value is received on the corresponding channel I s 
corresponding to the screen s (s is one of screens Si, . .., 
s k ) . The channel I s formalizes a button or a menu item that a 
user may use to activate the corresponding screen. When the 
function *P receives a true value on a channel i s0 , the 
function ¥ kills all other processes, and the function 
itself also ends (turns to nil) . The channel i s0 formalizes 
the Exit button (or a corresponding menu item) . 
[0089] 

Consequently, a Lyee system can be viewed as a 
collection of independent concurrent processes that 
communicate with each other to compute the desired output 
words. In contrast with conventional sequential view of Lyee 
methodology, there is no need for all routing vectors. The 
role of the control function is largely simplified. There is 
no need of working memory areas, etc. More details about 
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*F(si, . . . , s k ) together with concrete examples will be 
given in the sequel. 
[0090] 

The next section gives a more detailed and complete 
formalization of the Lyee methodology. 

4. Formalization of the Lyee Methodology 

There will be described how to automatically generate 
software from a simple user requirement by use of the Lyee- 
calculus . 

It is assumed that the user requirement includes k 
screens {si, . . . , s k } . It is also assumed that each screen 
includes a set of statements. In this case, each statement 
has a format (w, e, c, InOut, type), wherein: w denotes a 
word name; e denotes a definition expression; c denotes a 
condition for execution of the definition expression; InOut 
designates whether the word is input, output, both, or 
neither (the value i is used for input, the value o is for 
output, the value io is for both input and output, and an 
empty field is used for neither input nor output) ; and type 
denotes an attribute (type) of a value (e.g., type B is 
assigned as a symbol indicating a button) . 

To define the program P (si, s k ) on this 

requirement, signification and action vectors (processes) are 
formalized as shown in the following table. 
[0091] 

First, undefined symbols used in the formalization will 
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be described. 

Let Use(e) denotes the set of words used in the 
expression e. For instance, Use (a * b + 1) = {a, b} . 
Also, F(S) is a function which takes a set of input values 
for variable S and which returns a set of receiving actions 
to input those values . 

[0092] 

[eq. 24] 

^(0) = 0 
5({.x}UA) = {i%?x}\JT{A) 

The above has the following meaning: 

When there is not any input value ((F(0)), there is not 
any receiving action (0 is an empty set) . 

A receiving action (F({x}uA)) having input values x and 
A is a union set of receiving actions, one of which is to 
receive a value of x on the channel of 
[0093] 
[eq. 25] 

h 

and the other is a receiving action F (A) to receive input A. 
[0094] 

The signification vectors are shown in Table 9. 
[0095] 
[Table 9] 
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Vector 


Comments 


L.4 (x, e) — 

[F(Uae(e))\. 

nil 


<L4of Word x which Definition is e 

(InOut attribute of its Statement is V) > 
Wait to receive the value true (l) on the channel 3 
(from L3) 

Wait to receive the vale of all the Use of e form the 
memory 

Evaluate e and put the result in the memory cell of x 
finish 


L3 (x, c) = 

[F(Use(c))]. 
nil 


< L3 of Word x which Condition is c 

(InOut attribute of its Statement is V or 'ioO > 
Wait to receive the value of all the Use of c from the 
memory 

evaluate c (its value is Boolean) and send the result on 
the channel 3 (to L4) 
finish 


U (x) = 

[q?x]. 

nil 


<L2ofWord* 

(InOut attribute of its Statement is T) > 
Wait to receive the value of x on the channel %2 (from 
the input vector) 

Send the value of x on the channel of Ja (save the 

value of x in the memory cell of x) 

finish 



The action vectors are shown in Table 10. 
[0096] 
[Table 10] 
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Input Vector 


Comments 


h (x) = 

[d-M- 

i 

[eM- 
ail 


<I2 of input words group which element is {x} > 

Wait to receive a value for Word xon the input channel d x 

Send the value ofjron the channel ^ (to L2) 
finish 


Output Vector 


Comments 


0 4 (x) = 

[djx]. 
nil 


<04 of output words group having the element ia-) > 
Wait to receive the value of x from the memory 
Send the value of xon the output channel d x 
finish 


Structural Vector 


Comments 


S 4 (x) = 

Sliy) = 

W7*].Sf(z)+ 


<S 4 ofWord x> 

Wait to receive any value. Cannot send any value until 
you receive any value. Once receive a value (it is 
called 'initialization'), save the value and behave as 

st{y) . 

If you receive a new value z, behave as 4A ; (change 
the content of the cell x). 

S x (v) 

Tfvnu cpnH vwhirh has been saved behave as 4w/ (do 
not change the content of the cell x). 

In other word, once you receive and save a value, you can 
send it other than receiving and saving. 


Routing Vector 


Comments 


R 3 (b, e, s) = 

[dblclik]. 

[F(Use(e))]. 
[t-le]. 

nil 


<R 3 ofWordZ> (Button b)> 
Wait until the button Z>be pushed 

Evaluate the condition of the button b 

Send the result to the screen s (in other words, activate s 

if e= l(true) 

finish 



Among the vectors, S 4 is a memory cell which holds a 
value as described in 2.2, and it is a smart cell having 



ability to "prevent the content from being accessed until the 
value is initialized (an initial value is received) " . 
[0097] 

A routing vector is a naturally unnecessary process in 
the Lyee-calculus, but the element is described in order to 
show a way of formalization by the Lyee -calculus . 

Pallet: 

The three pallets W 02 / W 03 and W 04 of a given screen s are 
formalized as follows: 
[0098] 
[eq. 26] 

Wm{s) = | (lllfW ;s> € , S 4 {w) \i w%w ftsMw, e)) |< W-W )€« O a {w) 
where 

[0099] 
[eq. 27] 

B 

denotes any type except B (B denotes the button) , that means 
complementary of B, and * denotes anything. 
Scenario Function: 

The scenario function, SF(s)of the screen s is 
formalized as follows: 

[0100] 

[eq. 28] 
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SF{») = W M {s) | Wos(«) I W m (s) 

Control Function: 

The control function attached to a screen s, is 
formalized as follows: 

[0101] 

[eq. 29] 

$(.?) = SF(s) > [? Sfc ?l].*(s) 

The control function attached to a set of screens is 
formalized as follows: 
[0102] 
[eq. 30] 

...,«*) = (U€{ si ,-..,. k } [*•?!•]*(*)) > [i*?l].ntf 

We suppose that s 0 is the screen that we find when we 
exit the program (exit screen that does not belong to the 
screens of the program itself) . 

[0103] 

Here, roles of the control function are summarized as 
follows . 

[0104] 
[Table 11] 
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Control Function 


function 


W 


Place one for each 
program 


• It is activated by the end-user and is killed when 
it receives the true value from Finish button being 
pushed. 

• wnen it receives ine vaiue true iroui <x uuttuu 
pushed by the end-user, it activates the O 
corresponding to the button. 

• When it receives the value true from Finish 
button, it kills all O s before kills itself. 




Place one for each 
SF 


• It is activated and killed by W. 

• When it receives the value true on the designated 
channels from a button being pushed by the 
end-use, it activates the corresponding SF. 



In this paper, as one of methods of realizing the Lyee- 
calculus, a single SF is disposed in a screen, and such 
single SF is formalized so as to contain all processes of 
input/output and calculation relating to the corresponding 
screen. Therefore, a single control function O of the SF is 
disposed to a single screen. However, it is also a possible 
alternative to formalize the screen so that a plurality of 
SFs and control functions <I> are disposed to a single screen. 
Implementation methods may be determined by efficiency of the 
program. 

Lyee Program: 

Finally, the Lyee program P(si, . . . , s k ) associated 
with the requirement containing the screens s x , . • . , s k is 
as follows: 

[0105] 
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[eq. 31] 

V{s u . . . , s k ) = ^{s u . . . , s k )/C{s u . . . , s k ) 

where the set L(si, . . . , s k ) contains all the input and 
output channels and it is defined as follows: 

[0106] 

[eq. 32] 

£( Sll ...,.s fc ) = ( (J {d w })U{t*>} 

The meaning of i/o is that this field has to contain the 
value i, o or io. We suppose also that Si is the first screen 
that appears when the user runs this program. 
[Example 1] 

[0107] 
5 . Case Study 1 

In this section, we give a concrete example and describe 
step by step how a Lyee program progress in order to compute 
words within our Lyee -calculus . 

[0108] 

The example that we present contains only one screen 
(another example with two screens is given in the appendix) . 
As shown by the requirement given in Table 12, a user can 
input a word a, waits for the value of b and then exit the 
screen by pushing the button B 0 . Fig. 11 illustrates such a 
screen. 
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[0109] 



[Table 12] 



Word 


Definition 


Condition 


10 


Type 


a 






i 


real 


b 


2*a 


a>0 


o 


real 


Bo 


So 


Click 


i 


B 



This screen si is composed from three statements: 
[0110] 

[eq. 33] _____ _ _____ _ 

si = {(a, , , i, real), (b,2*a,a> 0, o, real), (B 0 , so, Click, B)} 

According to the definition of a generic Lyee program 
given in the previous section, the Lyee program associated to 
the requirement given by Table 12 is as follows: 

[0111] 

[eq. 34] 
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SF(si) = Wo4(si) I WW*i) I W 02 {s x ) 

= sf{ Si ) > [i s m}Msi) 

C(si) - {d a ,d b ,d Bo ,i Si } 

wherein W 02 (si), W 03 (si) and W 04 (si) are as shown hereafter. 
As described above, since the process of R 3 is not essential 
in the Lyee- calculus, it can be omitted. 

[0112] 

[Table 13] 
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W m {si) = L 2 {a) 


h{a) 


L 2 (a) = [ij?a]. 

[fM 
nil 


I 2 (a) = [d a ?a\. 
nil 



WoaG^i) = L 3 {b, a > 0) | R 3 {B 0 , click, s 0 ) | 


Z*(6.a>0) = [tS?o]. 

B!(a>0)]. 


R 3 (B 0 , click, s 0 ) = [d Bn 1 'click}. 



WW'i) = ^(a) St(6) ! £ 4 (M * a) | 0 4 (6) 


5 4 (a) = [fi?a]. 


L 4 (6,2*a) = 

[iJ7a]. 

WK2«a)]. 

nil 


0 4 (b) = [tj?6]. 



Suppose now, that the end-user (environment) of this 
program P(Si) wants to perform the following sequence of 
actions : runs the program (activates the screen Si) , gives 
the value 7 to the word a, waits for the value of the word b 
and then exits the program by pushing the button B 0 . This 
end-user's comportment can be captured by the following 
process £: 

[0113] 



[Table 14] 



Process 


Comments 


£ = [t*\l]£i 


Activate the program (screen s 1 ) 


£ t = [d a \7}£ 2 


Give the value 7 to the word a 


£ 2 = [d b lx]£ 3 


Get the value of the word b 


£ 3 = \dB Q \click\.nil 


Click the button Bo to exit 
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Fig. 12 shows the process of the program P(Si) and the 
end-user's process by the Lyee- calculus described above. 
[0114] 

Let's see now how the program P(Si) interacts with this 
environment to reach the desired goal. In other words, we 
trace the program P(Si) progress when executed in parallel 
with the program £ that incorporates the end-user actions, 
i.e., we look for the behaviors of P(si) | £. The steps of 
this process are as shown hereafter. In the process 
definition, comments are added with definitions which account 
for grounds on which the left side of an equation mark is 
replaced with the right side. A comment is also added to a 
portion where synchronization (transmission and reception of 
the value are simultaneously established on the same channel) 
occurs by the interaction between the processes. An 
underlined portion shows a synchronized transmission and 
reception actions. 

[0115] 

[Table 15] 
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= (By definition of P and e) 

¥(*)/£(*,) | [t"!l].f, 

(By definition of V) 

(((^?l].$( gl ))D>(i'°?l].mf)/£(s,) | h*!l| .£ t 

~~ * (Synchronization— End-user activates the program by running the screen s , > 

(*(*,) >[i*?l].na)/£(*i) I si 
= (By definition of 0 and e 1) 

((5F(s 1 )l>[t"?l].*(si))>[t' 0 ?l].mi)/£(si) I \d*V?]£2 

= (By definition of S F ) 

( ((W I I W a (Bi)) > [i'm\Mst))> [t n, n].nil)/C(si) I [<U7].£i 

= (By definition of W 0 2 and consequently I 2 ) 

( ((WW*) I Ii(a) I ([<t,?o1.fe!al.mQ | >...)>... )/*(*•) I M ^ 

— * (Synchronization— Through I 2 end-user gives the value 7 to the word a) 

( (WmCi) I L 2 (a) | ([i;!7].m0 | Wfcfr)) >..-)>••• I ^ 

= (By definition of L 2 ) 

( ( (HW*,) | ([»g?o).[jS!a].mO | ([fflj.ntQ | Wfc(s,)) >..)>•• )/ £ (*>) I * 

(Synchronization— The value 7 of a is communicated to L 2 ( a ) > 
( ((WW*) I (b?!7).mZ) | Hfc(*i)) >.-)«>••• )/*(*«) I £ 2 

= (By definition of W 04 ) 

( (S 4 (a) | S 4 (6) | L«(6, 2 * a) | 0,(6) | ((jS!7].ni/) | W M (s,)) f> . . . )/£(*) | £2 

= (By definition of S 4 (a) > 

( (([fi?o].gg(a)) I S 4 (6) I L 4 (6 ; 2* a) I 0 4 (b) | ([#7].mJ) | Wfc<*i)) >■■■ 

(Synchronization— The value 7 of a is sent from L 2 (a)and 

stored in the memory) 

( («?(7) I S 4 (6) I L 4 (&, 2*o) I 0 4 (6) I Hfc(s,)) >... 

(By definition of s ^> and W 03 > 
( {([f t n].SS(z) + (» 4 !7].S»(7)) J ... I (L 3 (b._ a > 0) | tf 3 (A>, c<t<*, s 0 ))) 0 . . 
= (By definition of L 3 > 

( +MUl- 5 4°(7)) I -.- I ((KH(#(« > 0)].t»0 I ••• 

~~* (Synchronization — The value of a is communicated to L 3 ( b ) to 

compute the b condition) 

( {Si(l) I S 4 (b) I L 4 (6, 2 * a) I 0 4 (6) I ((#(7 > 0)j.ntf) ( . . - 

= (By definition of L 4 and evaluation of ( 7 > 0 ) ) 

( (SZ(7) I S 4 (b) I (h|?l).(T3?a].{j 4 !(2 * a)).nil) | 0 4 (6) | ([#l}.n«) | . . . 
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[0116] 
[Table 16] 



— > (Synchronization— The b condition is evaluated and communicated to 

L 4 ( b ) to activate the computation of b ) 
((Sf (7) | S A (b) | ([*3?o]* US!(2 * a)].ml) | 0 4 (6) | . . . 

<By definition of 5 4 ( 7 )) 
( ((\fi1z).SS(z) + KS17].5?(?)) | S A (b) | (|^.[jS!(2 * o)).mi) | 0 4 (6) | . . . 

A (Synchronization— The value of a is communicated to L 4 > 

( (S|(7) | S 4 (b) | ([#(2 * 7)).nil) | 0 4 (6) | # 3 (S 0) dick, s 0 )) >... 
= (By definition of S 4 ( b ) and evaluation of (2*7)) 

( (S|(7) | ([ftb).S$( b )) I (lft(14)} nil) | 0 4 (6) | R 3 (B 0 , dick, s 0 )) >... 

(Synchronization— The value of b(l4) is sent fromL 4 (b) stored in 

the memory) 

( (S 4 °(7) | 5j(14) | 0 4 (6) | R 3 (B 0 , click, s 0 )) >... 

(By the definition of and O 4 ( b ) ) 

( W(7) I ([pz).S^(z) + ft 4 !l4] .3t(14)) | ((tj?6}.[dU6].nfl) | R 3 (Bo, e/i<*, *)) > . . • 

—* (Synchronization— The value of b (14) is communicated to 0 4 ) 

( (SJ(7) | 51(14) | ([d b \U].nil) | R 3 (B 0 ,click, So )) >... )/£(«,) | £ 2 

= (By definition of e 2 ) 

((5J(7) | S*(14) | ([d b \U] .nil) | R 3 (B 0 ,dick,s 0 )) t> . . . )/£(«,) | [rf^ -ft 

(Synchronization— The b value, stored in 0 4 , is communicated to the 
environment) 

((5J(7) | Sj(14) | R 3 (B 0 ,dick,s 0 ))> ... )/£(*,) | £ 3 
= (By definition of R 3 and £ 3 ) 

( (Sj(7) | SJ(14) | ( ld B Jclick} .[t-°n].ml)) t> . . . )/£(«,) | [d^clic^.ml 

— * (Synchronization— The end-user push button B 0 to exit) 

((SJ(7) | 5J(14) | ([t*»ii] .mQ) > > [».'»?l] .mi)/£(s 1 ) 

A (Synchronization-The system ends its execution) 

nil 
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To summarize, here are the main steps of the program 
progress : 

The end-user sends a command for activating the program 
to thereby activate a control function *F (s x ) . The control 
function *F (si) activates a control function O (si) . The 
control function (si) activates an initial screen si and SF 
(Si) , whereby the program is activated. 
[0117] 
[eq. 35] 

( ( [«"?l] .$(ai)) > [i sa n].nil )/C{s x ) | [i Si \\\ .£x 

When the end-user gives (transmits) a value "7" to the 
word a, I 2 (a) in SF(si) receives the value 7. 
[0118] 
[eq. 36] 

( ( (Wb4(*i) I Ma) I ([da?a] .[%\a].rril) | W 03 (si)) >...)>-■• )/A*i) I ]MH £ ^ 

The value 7 of the word a is communicated to L 2 (a) by 
I 2 (a) . 

[0119] 
[eq. 37] 

( ( (WW*) I ([i§?o].bS!a].nti) | (fe!7].niQ | H^i)) >•••)>••• I & 

The value 7 of the word a communicated by L 2 (a) is 
stored in the memory, i.e., S 4 (a) (the initial value is 
stored in S 4 (a), and the memory is initialized). 

[0120] 

[eq. 38] 

( ((b a M'S2(a)) I S 4 (b) j L 4 (6, 2 * a) | 0,(b) \ (bgl7].niQ | WwM) > • • • 
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The value 7 of a is communicated from the initialized 
memory S 4 of a to L 3 (b, a>0) to compute the calculation 
conditions of b. 

[0121] 

[eq. 39] 

( + [t a MSj(7)) | ... | ((M?q].[i|!(q > 0)].ntf) | . - - 

The calculation conditions of b are evaluated (a > 0 is 
judged to be true (1)), and a value of 1 is communicated to 
L 4 (b, 2*a) . 

[0122] 

[eq. 40] 

( (Sf (7) | S 4 (b) | ([t|7l].[tg?al.bt1(2*tt)].nti) | 0 4 (b) | ([4!l].ntZ) | . . . 

The value 7 of a is communicated to L 4 (b, 2*a) from the 
memory S 4 which holds the value 7 . 
[0123] 
[eq. 41] 

((([*8?*].<SJW +M|7).5 4 a (7)) | 5 4 (6) | ([ffla].bjl(2»o)].nfl) | 0 4 (b) | ... 

A definition expression "2*a" of b is calculated, and a 
value 14 of b is stored in the memory, i.e., S 4 (b) (S 4 (b) is 
initialized) . 

[0124] 

[eq. 42] 

( (Si (7) | (\£?l>l.S b 4 (b)) | (L#(14)] .m/) | 0 4 (b) \ R 3 (B 0 , click, s 0 )) > . . . 

The value 14 of b is communicated from the memory S 4 to 
the output process 0 4 (b) . 
[0125] 
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[eq. 43] 

((5S(7) I {WA-S\{z) + [i b 4 \U] .S b A (U)) I ({il?b)\d b \b}Mil) j Rz(B 0 , click, s 0 )) > ... 

10. The value of b is communicated to the environment by 
0 4/ and the end-user receives the value of b. At this time, 
processes belonging to SF(si) being activated are S 4 which 
holds values of a and b, and R3(B 0 , click, s 0 ) . 

[0126] 
[eq. 44] 

( OW) I S b 4 (U) | ([d b \U] .nil) | i? 3 (B 0 , click, s 0 )) > . . . )/C(s 1 ) \ [d b ?x] .€ s 

11. The end-user pushes button B 0 to exit, and R3(B 0 , 
click, s 0 ) receives the value click, and evaluates its own 
calculation conditions to transmit a true value of 1 to a 
control function \|/(Si) . The control function \|/(Si) which has 
received the true value of 1 ends <E>(Si) before the function 
itself ends, and O(Si) ends SF(Si) before O(Si) itself ends. 

[0127] 
[eq. 45] 

( (S2(V | S}(14) I ( [dB 0 ?^cfc3 .^!l],mQ) p> . . . )/C{s 1 ) \ [d B ,\click] ^iil 

Fig. 13 illustrates each of these steps. 
[0128] 

The parenthesized numerals correspond to the above 
description of each step. The numerals that do not have any 
parentheses indicate values to be transmitted/received. 

[0129] 

Furthermore, each transition could be validated by a 
proof. For instance, there is the transition of the 
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following process (corresponding to the step 1) . The 
synchronization occurs between P(si) and £ (transmission and 
reception of the program activation command) , and process 
transition is represented such that the process shifts to a 
parallel process of P(si) and £1. 

[0130] 

[eq. 46] 

(v( Sl )\e) ^ (tm*i)1*i) 

where P(Si) is as follows. 
[0131] 
[eq. 47] 

Pi{si) = > [« Sn ?l].mO ) 

The above is justified by the following proof by use of 
the rule of Table 5 : 
[0132] 



[eq. 48] 



R , Lain 



> ' Msi) *(s 1 )>\i ao n].nil p . 1 € 

tii : — .. 71 — rL ' - 



Visr) ^£ g H g 



1 



6. Conclusion 

In this paper, first, we have defined the formal process 
algebra, called Lyee-calculus , that easily and naturally 
supports the basic concepts of the Lyee methodology. In fact, 
this calculus can be seen as an abstract machine which is 



- 61 - 



more suitable to support the Lyee methodology concepts than 
the Von Newman one. This machine considers a program as a set 
of molecules that interact together to produce a final result. 
Secondly, we have shown how this calculus can formalize and 
simplify both the Lyee vectors together with the whole 
software generation process. Actually, the routing vectors 
are no longer needed. Moreover, any pallet function is not 
unnecessary, and the role of the control function is largely 
simplified. 

We have formalized the whole process of the automatic 
generation of Lyee software generation. This formalization 
offers to this methodology a formal semantics that allows one 
to clearly understand the concepts behind this methodology. 
Besides, this formal description will be an inevitable start 
point for many interesting analysis on diverse aspects of 
this methodology. For instance, to optimize the Lyee 
generated software or the software generation processes, we 
need a formal proof that the optimized program is equivalent 
to its original version. Formal equivalence checking or more 
generally model checking can be elegantly achieved when using 
process algebra. 
[0133] 

As future work, we want to more investigate the 
semantics of Lyee methodology in order to make it simpler and 
to generate, from requirements, more reliable and optimized 
code. For the optimization end, we intend to define a 
congruence relation between processes of Lyee-calculus and 
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then using it to prove the correctness of all the eventual 
optimizations . 
[Example 2] 
[0134] 
<Appendix> 

Case Study 2 - Two screens 

To show the interaction between many screens, a program 
constituted of two screens will be described. Fig. 14 is a 
diagram showing the program screens. When this program is 
activated, the screen Si is displayed. In the screen Si, the 
user inputs the word a, and waits until the value of the word 
b is output. When the button B 2 is pushed, the screen S 2 is 
displayed, and the user waits until the value of the word b 
is output. When the button B 0 is pushed in the screen S 2 , the 
program ends . 
[0135] 

When statements of requirements of the program of Fig. 
14 are summarized, the requirement of the screen Si is shown 
in Table 17, and the requirement of the screen S 2 is shown in 
Table 18. 

[0136] 

[Table 17] 



Word 


Definition 


Condition 


10 




a 






i 




b 


2*a 


a>0 


o 




B 2 


S2 


Click 


i 





[0137] 
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[Table 18] 



Word 


Definition 


Condition 


10 




e 


1+b 


b>0 


o 




Bo 


So 


Click 


i 





According to the definition of a generic Lyee program 
given in the previous section, the Lyee program associated to 
the requirement given by Tables 17 and 18 is as follows: 

[0138] 

[eq. 49] 

SF( Sl ) = W oi (si) \ W Q3 {si) I W 02 (s 1 ) 
SF(s2) = W 04 {s 1 )\W 03 {s 1 ) 

Notice that there is no W 0 2 for the screen s 2 since it 

does not contain input words other than buttons. 
[0139] 
[eq. 50] 

$(,S 2 ) = SF(S 2 ) > [l*?l].*(.9 2 ) 

£(<si,s 2 ) = {<iaid b ,d e ,d Boi d B2 } 
V(s 1 ,s 2 ) = *(s ll s 2 )/C{s u s 2 ) 

wherein W 02 (si) , W 03 (si), W 04 (si), W 03 (s 2 ), and W 04 (s 2 ) are 
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defined as follows. Since the process of R 3 is not essential 
in the Lyee-calculus in the same manner as in Case Study 1, 
the process may be omitted. 

[0140] 

[Table 19] 



W<a(ai) = L 2 (a) h{a) 


L 2 (a) = [r%?a\. 

Till 


h{a) = [d a la). 
nil 



[0141] 
[Table 20] 



Wqz{si) = L z (b, a > 0) R 3 (B 2 , click, s 2 ) 


L 3 {b,a>0) = [i a A l a). 

[*(a > 0)]. 
nil 


R 3 {B 2 , click ,s 2 ) = [d B2 1 click) . 

[?. S2 !1]. 

nil 1 


\ W 0 3(s 2 ) = L z {e, b > 0) | Rz(B 0 , click, s 0 ) J 


L 3 (e,6>0) = [tJ?6J. 

W(b > 0)]. 
nil 


R Z (B 0 , click, s 0 ) = [d B Jclick]. 

[t -0 !lj. 
nil 



[0142] 
[Table 21] 
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W 04 ( Sl ) = 54(a) 1 S 4 (b) 1 L 4 (b,2 * a) 0 4 {b) 


S 4 (a) = [fl?a]. 


L 4 (6.2*a) = [t§!l]. 

K?o]. 
!AK2*a)]. 


0 4 (b) = H?6]. 

[*!&). 


W 04 {s 2 ) = S 4 (e) | L 4 (e, l+b)\ 0 4 (e) 


54(e) = K?e]. 

5 4 e (y) 


L 4 (cl+*) = [«§!!]• 

[«5?*]. 

WKi+*)). 

nil 


[<2 e !e]. 



Suppose now, that the end-user (environment) of this 
program wants to perform the following sequence of actions 
to: run the program (activates the screen si) ; give the value 
7 to the word a; wait until the value of the word b is 
obtained; push the button B 2 to go to the screen s 2; wait 
until the value e is obtained; and then exit the program by 
pushing the button B 0 . This comportment can be captured by 
the following process £: 
[0143] 



[Table 22] 



End- user Action 


Comments 


8 = [* l \l)£\ 


Activate the program 


Ex = [dJ7)£ 2 


Give the value 7 to the word a 


£ 2 = (*?&]. £3 


Wait for the value of the word b 


£ 3 - [i B *\click]£ 4 


Push the button B 2 to go to the screen 2 


£ 4 = [dje].£& 


Wait for the value of the word e 


£5 = [i^\dick].riil 


Push the button B O to exit 



Fig. 15 shows the process of the program P(Si) by the 
Lyee-calculus and the end-user's process described above. 
[0144] 
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Main steps of the progress of the program are as follows. 
The end-user sends a command for activation of the 
program to thereby activate a control function *F(s x , s 2 ) - 
The control function ¥(si, s 2 ) activates a control function 
*(si), and the control function O(si) activates the program 
by running the screen Si and SF(si). 

Synchronization occurs (program activation command is 
transmitted/received) between P(si, s 2 ) and £, and the 
process shifts to a parallel process of Pi(si, s 2 ) and £1. 
[0145] 
[eq. 51] 

V{s 1 ,s 2 )\S ^ Vi(sus 2 )\ei 

where : 

[0146] 
[eq. 52] 

V 1 {s 1 ,s 2 ) = ($(8!) I [i s m\Ms2) > [i So n}.nU)/C(s u s 2 ) 

When the end-user gives (transmits) the value 7 to the 
word a, I 2 (a) in SF(si) receives the value 7. 

Synchronization occurs (value of the word a is 
transmitted/received) between Pi(si 7 s 2 ) and £i, and the 
process shifts to a parallel process of P 2 (si, s 2 ) and £ 2 . 
[0147] 
[eq. 53] 

Vi{s u s 2 ) |5i ^ P 2 {s u s 2 ) \£ 2 
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where : 
[0148] 
[eq. 54] 

7> 2 (5 lf s a ) = I [^'7].mZ I L 2 (a) j WM) > [t*?l].*(*i) I [t^?l).*(s 2 )) 

>[% s »?l).nil)/C{s 1 ,s 2 ) 

The value 7 of a is stored in the memory S 4 (a): This 
will be done in two steps. First, the value 7 of a is 
communicated to L 2 (a) and second L 2 (a) will communicate this 
value to the memory S 4 (a) . 

The first step is as follows: synchronization occurs in 
P2(si, s 2 ) (the value 7 of the word a is transmitted/received 
between I 2 (a) and L 2 (a)), and the process shifts to a 
parallel process of P 3 (si, s 2 ) and e 2 . 

[0149] 

[eq. 55] 

V 2 {s 1 ,s 2 ) I Si A Pz{si,s 2 ) \ S 2 

where : 
[0150] 
[eq. 56] 

7>*{8 U s 2 ) - {{{WoiW I b a MnU I Wb8(«i)) > I [^?1]^(^)) 

>[%^?l].nil)/C(8us 2 ) 

In the second, the value 7 of a will be stored in the 
memory S 4 (a) of W 04 (the initial value is stored in S 4 (a) to 
thereby initialize the memory) . Synchronization occurs in 
P3(Si, S 2 ) (value 7 of the word a is transmitted/received 
between L 2 (a) and S 4 (a)), and the process shifts to a 
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parallel process of P 4 (si, s 2 ) and £ 2 . 
[0151] 
[eq. 57] 

where : 
[0152] 
[eq. 58] 

V A ( Sl ,s 2 ) = (((Sf (7) | S 4 (b) | L 4 {b, 2 * a) \ 0 4 (b) | Wfa('i)) > [t*?l].*(*i) ! [i"?!].*^)) 

The value 7 of a is communicated from the initialized 
memory S 4 of a to L 3 (b, a>0) to compute the calculation 
conditions of b. Synchronization occurs in P4(si, s 2 ) 
(transmission/reception between S 4 (a) and L 3 (b, a>0) ) , and 
the process shifts to a parallel process of P s (si, s 2 ) and e 2 . 

[0153] 

[eq. 59] 

Va{si,s 2 ) I S 2 A V 5 (s u s 2 ) | £ 2 

where : 
[0154] 
[eq. 60] 

V 5 ( Sl ,s 7 ) = (((5 4 a (7) | S 4 (b) | L 4 (6, 2 * a) | 0 A (b) \ \i b 3 \(7 > 0)}.nil \ R 3 (B 2 , s 2) click)) 

| [** 2 ?l].$(.s 2 )) > [»*?l]-nti)/£(«i. *2) 

The calculation conditions of b is evaluated (a>0 is 
evaluated to be true (1)), and the value 1 is communicated to 
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L 4 (b, 2*a) . Synchronization occurs in P 5 (si, s 2 ) 
(transmission/reception of a true/false value 1 between L 3 (b, 
a>0) and L 4 (b, 2*a) ) , and the process shifts to a parallel 
process of P 6 (si, s 2 ) and £ 2 . 

[0155] 

[eq. 61] 

Vz{s u s 2 ) | £ 2 ^ Vq(s u s 2 ) I £2 

where : 
[0156] 
[eq. 62] 

V 6 (s u s 2 ) = (((S2(7)\S A (b)\[fi\(2*a)}siU 

>[z^?l]^(.9!) I [i S2 n]M$2)) > [i s "n}.nil)/C(s u s 2 ) 

The value 7 of a is communicated from the memory S 4 of a 
to L 4 (b, 2*a) , a definition M 2*a" of b is computed, and a 
value 14 of b is stored in a memory S 4 (b) (S 4 (b) is 
initialized). Synchronization occurs in P 6 (si, s 2 ) 
(transmission/reception between the memory S 4 of a and L 4 (b, 
2*a) and between L 4 (b, 2*a) and the memory S 4 of b) , and the 
process shifts to a parallel process of P 7 (si, s 2 ) and £ 2 . 
[0157] 
[eq. 63] 

V 6 (s u s 2 ) \S 2 A V 7 (s u s 2 ) \S 2 

where : 
[0158] 
[eq. 64] 
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V 7 (s l) s 2 ) = (((SJ(7) | 5J(14) | 0 A {b)) > {^n}.nil\R 3 (B^s 2 , click)) 
>[t' l ?l].*(«i) | [** a ?l].$(s 2 )) > [i -ft ?l].na)/£(*i 1 aa) 

The value 14 of b is communicated from the memory S 4 of 
b to an output process 0 4 (b) . The b value is communicated to 
the environment by 0 4 (b) , and the end user receives the value 
of b. Synchronization occurs in P 7 (si, s 2 ) 

(transmission/reception between L 4 (b, 2*a) and 0 4 (b) ) , 
synchronization occurs between P?(si, s 2 ) and £ 2 

(transmission/reception of value of word b) , and the process 
shifts to P 8 (si, s 2 ) and £ 3 - 

At this time, processes belonging to SF(s x ) being activated 
are S 4 which holds values of a and b, and R3(B 0 , click, s 0 ) - 

[0159] 

[eq. 65] 

V 7 {Si,S 2 ) | £2 Vs{Sl,S2) I £3 

where : 
[0160] 
[eq. 66] 

V s {s u s 2 ) = (((5J(7) I 5 4 6 (U) | R*(B 2y 8 2 , click)) t> I [t^?l]-*(«a)) 

>[2 50 ?l].mZ)/£(5 1) 5 2 ) 

The end-user pushes the button B 2 in the screen Si to go 
to screen s 2 . R3(B 2/ click, s 2 ) receives the button-B 2 - 
clicked value transmitted from £ 3 , and R3(B 2 , click, s 2 ) 
evaluates its own calculation conditions to transmit a true 
value of 1 to a control function *F(si, s 2 ) . The control 
function ¥(si, s 2 ) which has received the value 1 activates 
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the control function <3>(s 2 ). The control function <I>(s 2 ) which 
has received the value 1 activates SF(s 2 ) and the screen s 2 . 
There occur: synchronization between Pslsi, s 2 ) and £ 3 
(transmission/reception of the value clicked by the button 
B 2 ) ; and synchronization in P 8 (si, s 2 ) (transmission/reception 
between R3(B 2/ click, s 2 ) and ^(si, s 2 ) and the control 
function 0(s 2 )), and the process shifts to a parallel process 
of P 9 (si, s 2 ) and e 4 . 

[0161] 

[eq. 67] 

V s (s 1 ,s 2 ) \€ 3 ^ V 9 (8 U s 2 )\€a 

where : 
[0162] 
[eq. 68] 

P 9 (s u s 2 ) = (((5 4 °(7) | S*(14)) > [t«n]M*i) I *M) t> r?l].mZ)/£(5 1)S2 ) 

To compute the condition of e, the memory S 4 of b 
transmits value 14 to L 3 (e, b>0) . Synchronization occurs in 
Pg(si, s 2 ) (transmission/reception between the memory S 4 of a 
and L 3 (e, b>0) ) , and the process shifts to a parallel process 
of Pio(si, s 2 ) and e 4 . 

[0163] 

[eq. 69] 

^9(51, 82) | £4 r P lQ (suS 2 ) I £4 

where : 
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[0164] 
[eq. 70] 

V i0 (si,s 2 ) = (((5 4 °(7) | S b 4 {U)) o [t-»71].*(«i) I (Wb4(*a) I [*!( 14 > 0)).nil \ 
R Z (B 0 , s 0 , click)) > > [i«°?l].m/)/£(.s a , s 2 ) 

The calculation condition b>0 of e is evaluated to be 
true (1), a true value 1 is transmitted from L 3 (e, b>0) to 
L 4 (e, 1+b) , and the value of e is computed. Synchronization 
occurs in Pi 0 (si, s 2 ) (transmission/reception between L 3 (e, 
b>0) and L 4 (e, 1+b), and the process shifts to a parallel 
process of Pu(si, s 2 ) and £ 4 . 

[0165] 

[eq. 71] 

Viq(suS 2 ) I £4 ^ll(«l»*2) \£* 

where : 
[0166] 
[eq. 72] 

Vui'u*) = (((5J(7) I S b 4 {U)) D> [t"?l].*( Sl ) I (St(e) | W(l + 14)].mZ | 0 A {e) \ 
R 3 {B 0 ,s 0 , click)) > [t»t?l].$(s a )) > [i So n}.nil)/C(s 1 ,s 2 ) 

Store the value of e from L 4 (e, 1+b) in the memory S 4 (b) of e 
(S 4 (b) is initialized). Synchronization in Pn(si, s 2 ) 
(transmission/reception between L 4 (e) and the memory S 4 of e) , 
and the process shifts to a parallel process of Pi2(si, s 2 ) 
and e 4 . 

[0167] 

[eq. 73] 
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Pu($us 2 ) \€ 4 ^ ^12(51,52) \Sa 

where : 
[0168] 
teq. 74] 

Pi2{sus 2 ) = (((5^(7) I 5^(14)) > [2^?l]^Cs!) I (5|(15) I 0 4 (e) i 

Rz(B 0 , 5 0) click)) t> [%*m]A(*i)) > [t*m].nil)/C(8 U 3 2 ) 

Transmit a value 15 of e from the memory S 4 (b) of e to 
0 4 (e), and output the value of e from 0 4 (e) to the end-user £ 4 . 
Synchronization occurs between Pn(si, s 2 ) and e 4 
(transmission/reception of the value 14 of the word e) , and 
the process shifts to a parallel process of Pi2(si, s 2 ) and e 5 . 
[0169] 



[eq. 75] 

^ii(si.sa) I ^i 2 (si,s 2 ) I £5 



where : 
[0170] 
[eq. 76] 

V 12 ( Sl ,s 2 ) = (((5?(7) I 5j(14)) > [i a m]Msi) I (51(15) I 

R z (B 0 ,s 0 , click)) > (t«?l].*(5i)) > [*"°?l].niZ)/£(3i,s 2 ) 

The end-user pushes B 0 to exit the program, and R3(B 0 , 
click, s 0 ) receives the value click of the button B 0 from the 
end-user £ 5 , and transmit the value to a control function 
\|/(si, s 2 ) . The control function y(si, s 2 ) ends O(si) and 
0(s 2 ) before the function itself ends, and O(si) ends SF(si) 
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and <D(s 2 ) ends SF(s 2 ) , respectively, before they end. 
Synchronization occurs between Pi 2 (si, s 2 ) and £5 
(transmission/reception of Click value) , next synchronization 
occurs in Pi 2 (si, s 2 ) (transmission/reception of R3(B 0/ click, 
so), *F(si, s 2 ) , and the control functions O(si) and 4>(s 2 )), 
and all the processes shift to nil. 

[0171] 

[eq. 77] 

VvAs* s 2 ) I £ 5 ^ (((SJ(7) I S b A (U)) > I (^1(15) I 

[i«°?l].raO > D> [» -0 71].nti)/£(5i 1 a 2 ) 

nil 

It is to be noted that the present invention is not 
limited to the above-described embodiments and examples, and 
various modifications are possible in a region of technical 
idea of the present invention. The present invention can be 
realized as, for example, a business method, a software 
development device, a software development support device, a 
software development and management device, software for 
realizing these functions in a computer, a recording medium 
or an special purpose machine on which the software is 
installed or the like. Furthermore, needless to say, as 
described above, the present invention can be realized as a 
method, software having such function, a device or a tool 
(including the software itself) on which the software is 
installed, or a system. 
[0172] 

For example, Fig. 16 is a functional block diagram 
showing, as one of different embodiments of the present 
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invention, a constitution including a function in a case 
where the present invention is embodied as one of a program 
(software) for producing "software of a development object" , 
a program generation device, a program processing device, a 
tool (including both of tools as a device and software) , a 
software development device, a software development support 
device, and a software development and management device. As 
shown in the drawing, the present invention is one of the 
program (software), the program generating device, the 
program processing device, the tool (including both of the 
tools as the device and the software) , the software 
development device, the software development support device, 
and the software development and management device. The 
present invention includes an overall control section 1601, 
a statement information assignment section 1602, a control 
function 4> placement section 1603, a control function ¥ 
placement section 1604, and an information memory section 
1605. 

[0173] 

The overall control section 1601 has a function of 
performing the whole operation control, timing control, 
input /output control and the like of the present program 
(software) , the program generating device, the program 
processing device, the tool (including both of the tools as 
the device and the software) , the software development device, 
the software development support device, and the software 
development and management device. The overall control 
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section is realized as an special purpose chip having the 
function, an special purpose circuit, software (also 
including the software as the tool) for allowing the computer 
to perform the function, a recording medium in which the 
software is recorded, or a processing device, a management 
device, or a tool on which the recording medium is mounted. 
[0174] 

The statement information assignment section 1602 has a 
function of assigning information into undefined parts of 
models of signification vectors (L 2 , L 3/ L 4 ) and action 
vectors (I 2 , 0 4 , S 4 ) , each of which is a module of a process 
cell having input/output channels based on the Lyee- calculus , 
and such assigned information is formed from a user 
requirement to be implemented as one program into statements, 
and each of such statements declared by word and grouped by 
logical record includes a word name, a definition expression, 
a condition for executing the definition expression, an 
input /output attribute, and an attribute of a value of the 
word. The section is realized as a special purpose chip or a 
special purpose circuit having the function, software 
(including software as a tool) for allowing a computer to 
perform the function, a recording medium in which the 
software is recorded, or a processing device, a management 
device or a tool on which the recording medium is mounted. 
[0175] 

The control function O placement section 1603 has a 
function of associating control function modules O so that a 
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single control function module O controls a single set of 
the signification vectors and the action vectors which are 
grouped on the set condition that interactions among it are 
caused by a command from the same screen. The section is 
realized as a special purpose chip or a special purpose 
circuit having the function, software (including software as 
a tool) for allowing a computer to perform the function, a 
recording medium in which the software is recorded, or a 
processing device, a management device or a tool on which the 
recording medium is mounted. 
[0176] 

The control function *P placement section 1604 has a 
function of associating a control function module *F so that 
a sigle control function ¥ controls the control function 
modules O. The section is realized as a special purpose chip 
or a special purpose circuit having the function, , software 
(including software as a tool) for allowing a computer to 
perform the function, a recording medium in which the 
software is recorded, or a processing device, a management 
device or a tool on which the recording medium is mounted. 
[0177] 

The information memory section 1605 is used as a storage 
of: program information; further various control information; 
the models of the signification vectors (L2, L3 , L4) and the 
action vectors (12, 04, S4), each of which is formed as a 
module of a process cell; the model of the control function 
module <S>; the model of the control function module *F; a 
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target program and the like. Moreover, the section is also 
used as a memory for temporary storage. 
[0178] 

Fig. 17 is a flowchart showing an operation of the 
present invention implemented as one the followings which has 
the above-described constitution: program (software) a 
program generating device, a program processing device, a 
tool (including both of tools as the device and the software), 
a software development device, a software development support 
device, and a software development and management device. 
[0179] 

As shown in the drawing, first the statement information 
assignment section 1602 inserts the information into the 
undefined parts of the models of the signification vectors 
(L2, L3, L4) and the action vectors (12, 04, S4) , each of 
which is formed as the module of the process cell having the 
input /output channels based on the Lyee -calculus ; such 
information is formed from the user requirement to be 
implemented as one program into the statements; each of such 
statements declared by word and grouped by logical record 
includes a word name, a definition expression, a condition 
for executing the definition expression, an input /output 
attribute, and an attribute of a value of the word (step 1701) . 
[0180] 

Then, the control function O placement section 1603 
associates control function modules <E> so that a single 
control function module O controls a single set of the 
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signification vectors and the action vectors which are 
grouped on the set conditions that interactions among it are 
caused by the command from the same screen (step 1702) . 
[0181] 

Next, the control function *¥ placement section 1604 
associates one control function module *F so that a single 
control function ¥ controls the control function modules <J> 
(step 1703) . 
[0182] 

Therefore, according to the present invention 
constituted as described above, the requirement is defined on 
the basis of the theoretical system unique to the present 
invention, and the defined requirement is assigned into the 
undefined parts of the models of the signification vectors 
(L2, L3, L4) and the action vectors (12, 04, S4) , each of 
which is the module of the process cell having the structure 
unique to the present invention. Therefore, desired software 
can be obtained without humane/personal elements. 
[0183] 

A program (software) for producing "software of a 
development object", a program generation device, a program 
processing device, a tool (including the tools as both the 
device and the software) , a software development device, a 
software development support device, or a software 
development and management device as one of different 
embodying units of the present invention may include: 
statement information assignment means for assigning 
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information into undefined parts of the models of the 
signification vectors (L 2 , L 3/ L 4 ) and the action vectors (I 2 , 
0 4/ S4 ) g each of which is formed into the module of a process 
cell having input/output channels based on the Lyee-calculus , 
where the information is formed from a user requirement to be 
mounted as one program into statements, and each of such 
statements declared by word and grouped by logical record 
includes a word name, a definition expression, a condition 
for executing the definition expression, an input/output 
attribute, and an attribute of a value of the word; control 
function O placement means for associating control function 
modules O so that a single control function module O 
controls a single set of the signification vectors and the 
action vectors grouped on the set condition that interactions 
among it are caused by a command from the same screen; and 
control function ¥ placement means for associating one 
control function module ¥ so as to control the control 
function modules <I>. 
[0184] 

The present invention is also realized by the software 
produced by the above -described "method of producing software 
of the development object", a recording medium on which the 
software is mounted, or a device (hardware) on which the 
software is mounted. In this case, the present invention may 
be constituted of: modules made from the models of the 
signification vectors (L 2 , L 3 , L 4 ) and the action vectors (I 2 , 
0 4 , S 4 ),each of which is the module of a process cell having 
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input/output channels based the Lyee-calculus, and such 
modules are made by assigning information to undefined parts 
of such models, and such information is formed from a user 
requirement to be implemented as one program into statements, 
and each of such statements declared by word and grouped by 
logical record has a word name, a definition expression, a 
condition for executing the definition expression, an 
input /output attribute, and an attribute of a value of the 
word; control function modules O associated so that a single 
control function module O controls a set of the above 
mentioned modules grouped based on the set condition that 
interactions among it are caused by a command from the same 
screen; and a control function module *F associated so that a 
single control function module controls the control 
funcion modules O. 
[0185] 

Furthermore, the present invention is also realized as 
software which is a model of a software code for use in 
producing software by the above-described "method of 
producing the software of the development object", a 
recording medium on which the software is mounted, or a 
device (hardware) on which the software is mounted. In this 
case, the present invention may be constituted of: models of 
the signification vectors (L 2 , L 3/ L 4 ) and the action vectors 
(I 2/ 0 4/ S 4 ),each of which is the module of a process cell 
having input /output channels based the Lyee-calculus , and 
such modules have undefined parts where information should be 
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assigned, and such information is formed from a user 
requirement to be implemented as one program into statements, 
where each of such statements declared by word and grouped by 
logical record has a word name, a definition expression, a 
condition for executing the definition expression, an 
input /output attribute, and an attribute of a value of the; a 
model of control function module O which has a function that 
a single control function module O controls a set of the 
signification vectors and the action vectors which have the 
statement information in the unidentified parts, and such set 
is grouped based on the set condition that interactions among 
it are caused by a command from the same screen; and a model 
of control function module *F which has a function that a 
single control function module *F controls the control 
function modeuls O. 
[0186] 

Furthermore, the present invention can be realized by 
the above -described "method of producing the software of the 
development object" as any of a method of extracting 
information (document (paper, data) ) extracted from a 
requirement, the information (document (paper, data)) 
extracted by such extraction method, a method of using the 
extracted information, an information recording medium on 
which these information is mounted, software in which an 
information extracting/using method is coded, and a recording 
medium/device (hardware) on which the software is mounted. 
In this case, the present invention may be realized as 
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information extracted from a software development requirement, 
including: information formed from a user requirement to be 
mounted as one program into statements, each of which is 
declared by word and grouped by logical record and has a word 
name, a definition expression, a condition for executing the 
definition expression, an input /output attribute, and an 
attribute of a value of the word, and such information being 
to be assigned into undefined parts of the models of the 
signification vectors (L 2/ L 3 , L 4 ) and the action vectors (I 2 , 
0 4 , S 4 ) , each of which is the module of a process cell having 
input/output channels based on the Lyee-calculus ; information 
for associating control function modules O so that a single 
control function module <3> controls a single set of the 
signification vectors and the action vectors, which have the 
above mentioned information in their unidentified parts, and 
such set is grouped on the set condition that interactions 
among it are caused by a command from the same screen; and 
information for associating a control function module *F so 
as to control the control function modules <E>. 
[0187] 

Furthermore, the present invention permits various 
modifications , additions , replacements , enlargements , 
reductions and the like in identical and equivalent regions 
of the technical idea. The value of the present invention is 
not lowered at all even in a case where the device, the 
method, the software, or the system produced using the 
present invention is mounted on a secondary product, and 
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commercialized. 
[Industrial Applicability] 
[0188] 

A wide range of software problems related to different 
fields are efficiently dealt with, and development time, 
maintenance time and documentation volume can be considerably 
reduced by using Lyee (as much as 70 to 80%) as compared with 
conventional methodologies. 
[Brief Description of the Drawings] 
[0189] 

Fig. 1 is a schematic diagram showing a concept of Cell 
in one embodiment of the present invention; 

Fig. 2 is a diagram showing Example of Interacting 
Processes in one embodiment of the present invention; 

Fig. 3 is a schematic diagram showing a concept of 
requirement execution in one embodiment of the present 
invention; 

Fig. 4 is a schematic diagram showing a concept of Lyee 
Pallets in one embodiment of the present invention; 

Fig. 5 is a schematic diagram showing a concept of Basic 
Structure (Scenario Function) in one embodiment of the 
present invention; 

Fig. 6 is a schematic diagram showing a concept of 
Predicate Vector in one embodiment of the present invention; 

Fig. 7 is a schematic diagram showing concepts of the 
Predicate Vectors of L4_a and L4__b in one embodiment of the 
present invent ion ; 
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Fig. 8 is a schematic diagram showing concepts of the 
Predicate Vectors of L3_a and L3_b in one embodiment of the 
present invention; 

Fig. 9 is a schematic diagram showing a concept of 
Screen Interaction in one embodiment of the present 
invention; 

Fig. 10 is a schematic diagram showing Processes Route 
Diagram in one embodiment of the present invention; 

Fig. 11 is a schematic diagram showing Case Study - One 
Screen in one embodiment of the present invention (Embodiment 
1) ; 

Fig. 12 is an explanatory view showing a process of 
program P(Si) and end-user's process by the Lyee-calculus in 
one embodiment of the present invention; 

Fig. 13 is a schematic diagram showing Interaction 
between processes in one embodiment of the present invention; 

Fig. 14 is a schematic diagram showing Case Study - Two 
Screens in one embodiment of the present invention 
(Embodiment 2) ; 

Fig. 15 is an explanatory view showing a process of 
program P(Si) and end-user's process by the Lyee-calculus in 
one embodiment of the present invention; 

Fig. 16 is a functional block diagram showing a 
constitution of functional units in one of different 
embodiments of the present invention in a case where the 
present invention is embodied as one of a program (software) 
for producing "software of a development object", a program 



- 86 - 



generation device, a program processing device, a tool 
(including both of tools as the device and the software) , a 
software development device, a software development support 
device, and a software development and management device; and 

Fig. 17 is a flowchart showing an operation of the 
present invention embodied as one of the program (software) , 
the program generation device, the program processing device, 
the tool (including both of tools as the device and the 
software) , the software development device, the software 
development support device, and the software development and 
management device constituted as described above in one 
embodiment of the present invention. 
[Description of Symbols] 

[0190] 
W04 W04 pallet 
W02 W02 pallet 
W03 W03 pallet 

1601 overall control section 

1602 statement information assignment section 

1603 control function <J> placement section 

1604 control function *P placement section 

1605 information memory section 
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